Spectral Deferred Correction Method
نویسنده
چکیده
φ(t) = F (t, φ(t)), t ∈ [a, b], φ(a) = φa. (1.1) where φa, φ(t) ∈ C n and F : R × C → C. Let {t}n=0 be equally spaced nodes in the interval [a, b] with t0 = a, tN = b. Let {t j n} M j=0 be the Legendre-Gauss-Lobatto nodes in the subinterval [tn, tn+1] with t 0 n = tn, t M n = tn+1. Denote ∆n = t j+1 n − t j n. 1.1 Forward Euler Scheme The Picard integral equation in each [tn, tn+1] associated with (1.1) is φ(t) = φ(tn) + ∫ t
منابع مشابه
Convergence theory for spectral deferred correction
In a recent article [2] Dutt, Greengard and Rohklin define two newmethods of deferred correction. Convergence for the the first method, using one step methods, has been proven in Hansen [8]. In this paper we augment the theory presented in [8] and use this to prove convergence for the second deferred correction method in [2] using linear k-step methods. This method has been known as Spectral De...
متن کاملA Spectral Deferred Correction Method for Solving Cardiac Models
A Spectral Deferred Correction Method for Solving Cardiac Models
متن کاملComments on High Order Integrators Embedded within Integral Deferred Correction Methods
Spectral deferred correction (SDC) methods for solving ordinary differential equations (ODEs) were introduced by Dutt, Greengard and Rokhlin, [3]. In this paper, we study the properties of these integral deferred correction methods, constructed using high order integrators in the prediction and correction loops, and various distributions of quadrature nodes. The smoothness of the error vector a...
متن کاملSemi-Implicit Projection Methods for Incompressible Flow based on Spectral Deferred Corrections
A semi-implicit form of spectral deferred corrections is used in a method of lines approach to create a projection method that is sixth-order accurate in both time and space for simple domains. The derivation of spectral deferred corrections is presented and compared to traditional deferred correction methods. An auxiliary variable form of the equations for Boussinesq flow is presented which fa...
متن کاملA Hybrid Parareal Spectral Deferred Corrections Method
The parareal algorithm introduced in 2001 by Lions, Maday, and Turinici is an iterative method for the parallelization of the numerical solution of ODEs or discretized PDEs in the temporal direction. The temporal interval of interest is partitioned into successive domains which are assigned to separate processor units. Each iteration of the parareal algorithm consists of a high accuracy solutio...
متن کاملAccelerating the convergence of spectral deferred correction methods
In the recent paper by Dutt, Greengard and Rokhlin, a variant of deferred or defect correction methods is presented which couples Gaussian quadrature with the Picard integral equation formulation of the initial value ordinary differential equation. The resulting spectral deferred correction methods (SDC) have been shown to possess favorable accuracy and stability properties even for versions wi...
متن کامل